数据结构 -

发表于 | 分类于 | | 阅读次数:
字数统计: 58 | 阅读时长 ≈ 1

应用三：求中位数、第k%大的数字

维护大顶堆和小顶堆，分别存储n/2个数据（奇数则大顶堆维护n/2+1个）

大数据：

10亿关键字，Top10关键字。

散列表